| 1. | Priority inversion arises when a higher - priority task is forced to wait an indefinite period of time for a lower - priority task to complete 优先级反转是指一个任务等待比它优先级低的任务释放资源而被阻塞,如果这时有中等优先级的就绪任务,阻塞会进一步恶化。优先级继承技术可用来解决优先级反转问题。 |
| 2. | The most difficult task of the design is to arrange the privilege of all task to ensure the system ' s response to external real - time event timely , to avoid the deadlock , to decrease the priority inversion and to enhance the ability of fault - tolerance 根据需求确定各个任务线程的优先级保证实时时间的及时响应以及如何避免死锁,减少优先级级倒置和提高系统的容错性是工作的难点。 |
| 3. | The rt - al provides consistent thread interface and identical thread scheduling model from the semantic aspect . what ' s the most important , priority inversion could be avoided by the rt - al . and the rt - al can also be optimized for network and i / o operations 实时基础设施提供一致的线程接口、相同的线程调度语义,并且能够避免线程互斥时发生优先级翻转,能够对网络和i / o进行实时优化。 |
| 4. | Particularly , it aims at the requirements to the priority and the schedule of the real - time system , exploits the real - time ability of thread library , and implements a fixed - priority based scheduling algorithm and a mutex with priority inheritance protocol which can avoid priority inversion and give much more predictability or determinism to real - time system 特别地,针对实时系统对线程优先级和调度的基本需求,开发了线程库的实时特性,实现了基于固定优先级的调度算法和支持优先级继承协议的锁机制,从而避免了优先级反转给实时系统带来的不可预测性。 |
| 5. | To deal with the difference on operating system level , this paper designs a thread - level algorithm based upon priority inheritance protocol to prevent priority inversion . a dynamic priority mapping and scheduling algorithm to achieve strict order is also presented . through analysis of multi - threaded execution order under fixed priority scheduling model , a multithreaded programming model with totally predicable execution order is proposed 针对各种操作系统的差异,本文提出了基于优先级继承协议的线程级防优先级翻转算法,提出了能够严格保序的动态优先级映射方法及相关的调度算法,通过研究固定优先级调度下的多线程执行顺序问题,本文还提出了一种执行顺序可预测的多线程程序设计模式。 |
| 6. | Deadline monotonic algorithm is studied from several perspectives including the development history of the theory , the scheduability test algorithm , priority inversion solutions , aperiodic task handling etc . and 2 important conclusions of the theory : static optimal property and the sufficient and necessary feasibility test , are discussed in proof form 从理论发展历史、可调度性测试方法、优先级倒置的处理、非周期任务的处理等几个方面对截止时间单调算法进行了研究。并对算法的两个重要结论:静态最优性和可调度性测试方法分别进行了证明和推导。 |
| 7. | While they are more complicated to implement , they have a number of advantages over lock - based alternatives - hazards like priority inversion and deadlock are avoided , contention is less expensive , and coordination occurs at a finer level of granularity , enabling a higher degree of parallelism 虽然它们的实现比较复杂,但相对于基于锁定的备选算法,它们有许多优点:可以避免优先级倒置和死锁等危险,竞争比较便宜,协调发生在更细的粒度级别,允许更高程度的并行机制等等。 |
| 8. | The paper carefully describes important technology relevant of the new scheme . the thinking and purpose of realizing software interrupt emulation technology is explained in detail , and the concrete tactics of implementing the refined timer in two styles is set forth . the paper discusses two real time schedule arithmetic adopted by real time kernel such as rate monotonic analysis arithmetic and earlier deadline first arithmetic , and the resolvent of preventing priority inversion is made out 文章对新实现方案的重要相关技术做了细致的论述,其中,详细说明了软件中断模拟技术的实现思路和目的;对两种模式下( periodic 、 oneshot )细粒度定时器的具体实现策略做了阐述;对实时内核所采用的两种实时调度算法:速率单调性分析算法和最早期限优先算法进行了描述,并提出了防止优先级反转的解决方法。 |
| 9. | The article gives the syntax of the constructors of the scheduler . for the priority inversion happen when high priority thread share with low priority thread a certain resource ^ e . the article puts forward three priority inversion avoidance , priority in _ heritance protocol . priority ceiling emulation protocol , and thread copy protocol 对高优先级线程与低优先级线程进行通信或高优先级线程与广东工业大学工程硕士学位论文低优先级线程共享某个资源时可能出现的优先级逆转问题,本论文讨论了三个避免优先级逆转的方法:优先级继承机制、优先级限高机制、线程复制机制。 |